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fair multiobjective optimization 
problems 
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Abstract 


A problem that sometimes occurs in multiobjective optimization is the 
existence of a large set of fairly efficient solutions. Hence, the decision making 
based on selecting a unique preferred solution is dificult. Considering models 
with fair B-efficiency relieves some of the burden from the decision maker 
by shrinking the solution set, since the set of fairly B-efficient solutions is 
contained within the set of fairly efficient solutions for the same problem. In 
this paper, first some theoretical and practical aspects of fairly B- efficient 
solutions are discussed. Then, some scalarization techniques are developed 
to generate fairly B-efficient solutions. 


Keywords: Fair optimization; Nondominated; Equitability; B-efficiency; 
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1 Introduction 


The Multiobjective programming has been studied for many years and mul- 
tiobjective methods have found applications in diverse areas of human life. 
It is well-known that any multiobjective optimization problem starts usually 
with an assumption that the criteria are incomparable, i.e., different criteria 
may have different units and physical interpretations. Many applications, 
however, arise from situations which present equitable criteria. Equitability 
is based on the assumption that the criteria are not only comparable (mea- 
sured on a common scale) but also anonymous (impartial). The latter makes 
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the distribution of outcomes among the criteria more important than the as- 
signment of outcomes to specific criteria, and therefore models fair allocation 
of resources. 


The fair preference was first known as the generalized Lorenz domi- 
nance [5,7]. Kostreva and Ogryczak [3] are the first ones who introduced 
the concept of equitability into multiobjective programming. They have 
shown fair efficiency to be a refinement of Pareto efficiency by adding, to 
the reflexivity, strict monotonicity and transitivity of the Pareto preference 
order, the requirements of impartiality and satisfaction of the principle of 
transfers. Then, Kostreva et al. [4] presented the theory of equitable effi- 
ciency in greater generality. They have developed scalarization approaches 
to generate equitably efficient solutions of linear and nonlinear multiobjec- 
tive programs. Ogryczak applied equitability to portfolio optimization [8], 
location problems [9,12], and telecommunications [11]. Moreover Ogryczak 
et al. [10], applied fair (equitable) optimization methods for the resource 
allocation problems in communication networks. 


It should be noted that some authors have used the term “equitable” 
rather than “fair”. In this paper, we investigate some theoretical and prac- 
tical aspects of the fairly B-efficient solutions and propose some approaches 
to generate equitably B-efficient solutions. The results are generalizations of 
the results of Kostreva and Ogryczak [3] and Kostreva et al. [4]. 


2 Terminology 


Throughout this article, the following notation is used. Let R™ be the Eu- 
clidean vector space and y’,y” € R™. y’ S y” denotes yi < y! for all 
i=1,---,m. y! < y” denotes yj} < yj’ for alli =1,--- ,m. y’ < y” denotes 
y Sy" but y! Ay". 

Consider a decision problem defined as an optimization problem with m 
objective functions. For simplification we assume, without loss of general- 
ity, that the objective functions are to be minimized. The problem can be 
formulated as follows: 


(1) 


min(f1 (2), fa(z), soa) fm(zx)), 
subject tox © X 

where x denotes a vector of decision variables selected from the feasible set X 
and f(x) = (fi(a), fo(@),--: , fm(x)) is a vector function that maps the fea- 
sible set X into the objective (criterion) space R™. We refer to the elements 
of the objective space as outcome vectors. An outcome vector y is attainable 
if it expresses outcomes of a feasible solution, i.e., y = f(x) for some x € X. 
The set of all attainable outcome vectors will be denoted by Y = f(X). 
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In single objective minimization problems, we compare the objective val- 
ues at different feasible decisions to select the best decision. Decisions are 
ranked according to the objective values at those decisions and any deci- 
sion with smallest objective value is called an optimal solution. Similarly, to 
make the multiobjective optimization model operational, one needs to assume 
some solution concept specifying what it means to minimize multiobjective 
functions. The solution concepts are defined by the properties of the corre- 
sponding preference model. We assume that solution concepts depend only 
on the evaluation of the outcome vectors while not taking into account any 
other solution properties not represented within the outcome vectors. Thus, 
we can limit our considerations to the preference model in the objective space 
Yi, 


In the following, some basic concepts and definitions of preference rela- 
tions are reviewed from [3]. Preferences are represented by a weak preference 
relation by x, which allows us to compare pairs of outcome vectors y’, y” in 
the objective space Y. We say y’ = y” if and only if “y’ is at least as good 
as y”” or “y’ is weakly preferred to y””. In words, y’ < y” means that the 
decision maker thinks that the outcome vector y’ is at least as good as the 
outcome vector y”. It should be noticed that the weak preference relation, 
the “ at least as good as” relation, is given by the decision maker. From x, 
we can derive two other important relations on Y. 


Definition 1. Let y’,y” € R™ and let X be a relation of weak preference 
defined on R™ x R™. The strict preference relation, <, defined by 


y <y" ey xy"and not y" xy’), (2) 


and read y’ is strictly preferred to y”. Also the indifference relation, ~, 
defined by 


y vy" oy xy’andy” xy), (3) 


and read y’ is indifferent to y’”’. 


1199 


Hence “y’ is at least as good as y”” means that “y’ is strictly preferred 
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to y”” or “y’ is indifferent to y 


Definition 2. Preference relations satisfying the following axioms are called 
rational preference relations: 


1. Reflexivity: for ally e R™, yx y. 

2. Transitivity: for all y’,y”,y/” € R™, y! ~y" andy” x<y"Sy xy". 

3. Strict monotonicity: for all y € R™, y — ee; < y for all € > 0 where e; 
denotes the i*” unit vector in R™, for all i € {1,2,--- ,m}. 


The rational preference relations allow us to formalize the Pareto-optimal 
solution concept with the following definitions. 
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Definition 3. The outcome vector y’ € Y rationally dominates y” € Y 
iff y’ < y” for all rational preference relations x. 

An outcome vector y is rationally nondominated if and only if there does 
not exist another outcome vector y’ such that y’ rationally dominates y. 
Analogously, a feasible solution « € X is an efficient or Pareto-optimal so- 
lution of the multiobjective problem (1) if and only if y = f(x) is rationally 
nondominated. 

It has been shown in [3] that the outcome vector y’ € Y rationally dom- 
inates y” € Y if and only if y’ < y”. As a consequence, we can state that 
a feasible solution « € X is a Pareto-optimal solution of the multiobjective 
problem (1), if and only if, there does not exist 2’ € X such that f;(x’) < fi(a) 
for 17 = 1,2,--- ,m, where at least one strict inequality holds. 


Let < be a preference relation defined on R”™. 
Definition 4. = is said to be impartial if 


(Y1,Ya.°** Ym) & (Yr (1) Yr(2)> pote Metin)) 


for all y € R™, where 7 stands for an arbitrary permutation of components 
of y. 


Definition 5. ~ is said to satisfy the principle of transfers if y; > y; > 
y — ee; + ce; x y, for all y € R™ and all € € [0, y; — yj]. 


Definition 6. A preference relation < defined on R™ is called a fair rational 
preference relation if it is reflexive, transitive, strictly monotonic, impartial 
and satisfies the principle of transfers. 

The fair rational preference relations allow us to define the concept of 
fairly efficient solution. 


Definition 7. Let y’,y” © Y. We say that y’ fairly dominates y”, and 
denote by y’ ~- y” iff y’ < y” for all fair rational preference relations x. 

An outcome vector y is fairly nondominated if and only if there does not 
exist another outcome vector y’ such that y’ fairly dominates y. Analogously, 
a feasible solution «x is called a fairly efficient solution of the multiobjective 
problem (1) if and only if y = f(a) is fairly nondominated. 


Definition 8. Let y € R™”. 

1. The function 0 : R™ + R™ is called an ordering map iff O(y) = 
(91 (y),A2(y),*+* » Om(y)), where O1(y) > O2(y) = ++ 2 Om(y) in which 6;(y) = 
Y7(i) for i= 1,2,--- ,m, and 7 is a permutation of the set {1,2,--- ,m}. 


2. The function co ae R™ + R™ is called _a cumulative ordering 
map iff O(y) res (A1(y), O2(y), °°: ,9m(y)); where 6: (y) | eet 9;(y) for 


i=1,2,---,m. 
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To make it practical, fair efficiency is defined in terms of vector inequali- 
ties. 


Proposition 1. ( /3/, Proposition 2.3) For any two vectors y’,y"” € Y 
Uf ey" Oy’) S Oy"), 


where <- is given by Definition 7. 


3 Fair B-efficient solutions 


In this section, we first introduce the concept of fairly B-efficient solution 
by fair rational preference relations. Then, similar to the fair dominance 
relation, we can express the fair B-dominance relation in terms of vector 
inequality on the ordered outcome vectors. 

In fair multiobjective optimization, the focus is on the distribution of 
outcome values while ignoring their ordering. This means that in the mul- 
tiobjective optimization problem (1) we are interested in a set of values 
of the objectives without taking into account which objective is taking a 


specific value. In this respect, let {1,2,--- ,m} be the index of the vector 
O(y) = (A1(y), 2(y),--- , @m(y)) and n be a positive integer such that n < m. 
Throughout this article, we suppose that B = {B,, Bo,--- , B,} is a partition 


of the set {1,2,--- ,m} such that 
max B,; < min By4+1, i=1,2,---,n—-1. (4) 


The following definition is a necessary notion for the solution concepts of 
interest in this paper. 


Definition 9. Suppose that n < m and B = {Bj, Bo,--- , By} is a par- 
tition of {1,2,--- ,m} such that condition (4) is satisfied. The cumulative 
map Op: R™ — R” is defined by 


Bay) = | d_ %(y), >> (y),---, D> OW) |, 
JEBy JEB2 JEBn 


where 6;’s are as defined in Definition 8. 
Definition 10. Suppose that y’,y” € Y are two outcome vectors. We 
say that y’ fairly B-dominates y” and write y’ <pe y” iff Op(y’) < Op(y”) 


for all fair rational preference relations x. 


Definition 11. We say that outcome vector y € Y is fairly B-nondominated 
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iff there does not exist y’ € Y such that y’ <pe y. 


Definition 12. We say that feasible solution « € X is a fairly B- 
efficient solution of the multiobjective problem (1), iff y = f(a) is fairly 
B-nondominated. 

Similar to the relation of fair B-dominance, we can define the relation of 
fair B-indifference (indifference for all fair rational preference relations) and 
the relation of fair weak B-dominance (weak preference for all fair rational 
preference relations). The relations of fair B-dominance <p-, B-indifference 
~pe, and weak B-dominance <p, satisfy conditions (2-3). 

To make it practical, fair B-efficiency can be defined in terms of vector 
inequalities. In order to do that, we define certain mapping. 


Definition 13. Suppose that n < m and B = {Bj, Bo,--- , By} is a par- 
tition of {1,2,---,m} such that condition (4) is satisfied. The cumulative 
ordering map Og: R™ — R” is defined by 


Op (y) aa se 6; (y), S- 6; (y), ae S- 6; (y) ’ 


JEBi jE BiUB2 jJEB,UB2uU::-UB, 


where 6;’s are as defined in Definition 8. 


Definition 14. Suppose that y’,y’’ € Y are two outcome vectors. The 
relation <p; is defined as follows. 


y’ <Bie y” = Only’) S Only”). 


Note that if B; = {j} for 7 = 1,2,---,m, then Og(y) = O(y) and 
Oxz(y) = O(y), so the relation Xp- becomes the relation =¢. 


The relations <p;- and =p;- are defined by 


y <Bie y” = (y' <Bie y and not y” <Bie y’), 
y =pie y” = (y' <Bie y and y” <pie y’). 


Below, we will discuss the relationship between two preference relations 
<pe and <pie. In order to do that, we need the following proposition. 


Proposition 2. ( [3], Proposition 2.2) If O(y’) < O( 
O(y’) or there exists a finite sequence of vectors y? = y 
that y* = yk! — exey + exe, U,i” € {1,2,---,m},0<a<ys tt — ys, 
fork =1,2,--- ,t and O(y’) S Oly’). 

Since each fair rational preference relation = satisfies the principle of 
transfers, by using Proposition 2, we have 


y"), then O(y') < 
y” 1 
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Oly’) S O(y”) = Oly’) x O(y”). 


Theorem 1. Let |B,| > |B2| >--- > |B,| and y’,y” € Y be two outcome 
vectors. We have 


y Ape y’ —y <pie y’, 
y! Be y" y! <Bie y". 


Proof. By assumption |B,| > |B2| >--- > |Bn|, we have 


S- ay) = Y° O)>-- => SS jy) 


JEB, jEBe JEBn 


for ally € Y. This means that the vector Og (y) is decreasing, so O(OzB(y)) = 
Ox(y). It is clear that 


y X~pey’ => y <Bie y’, 


since the relation ~<, is a fair rational preference relation. Conversely suppose 
that y’ <pie y”, we deduce Og(y’) S Op(y”). So 


@(Oz(y')) S O(OB(y")). 


Due to Proposition 2, we have Op(y’) < Op(y”) for any fair rational pref- 
erence relation x. Thus y’ <p- y”. By the same reasoning, remaining cases 
are satisfied. 


Due to Theorem 1, we deduce that the relation <p, is a fair rational 
preference relation, when |B,| > |Bo| >--- > |B,|. Preference relation <p-¢, 
in general, does not satisfy the principle of transfers axiom. The truth of this 
statement is examined by the following example. 


Example 1. Let B, = {1}, By = {2,3}, y = (4,2.5,2). Ife = 1 and 
y = y— ee, + €e3, then y/ = (3,2.5 3). er: a0 a )) = (4.5,8.5) and 
0(Oz(y’)) = (5.5,8.5). We have O(Op(y')) £ O(On(y)), 80 y' ABe Y- 

It should be noted that in this example Op(y as 7 8.5) and Oz(y’) = 
(3,8.5). So y’ <pie y. Also if y’ = (4,2,1) and y” = (3.5, 3, 2), it is obvious 
that y! <p. y” while the y’ £pie y”. This reflects the fact that Theorem 1, in 
general, is not true for any partition B and condition |B,| > |B2| >--- > |Bn| 
is necessary. 

By applying Theorem 1 and Definition 14, we have the following statement. 


Corollary 1. Suppose that |B,| > |B2| > --- > |B,| and y’,y” € Y. 
We have 
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y’ XBe y” & Only’) S Only”), 
y! <Be y” & Oply’) < Oply"). 


Remark 1. If B; = {j} for 7 = 1,2,--- ,m, we have Proposition 2.3 from [3]. 

Note that Corollary 1 permits one to express fair B-efficiency for problem 
(1) in terms of the standard efficiency for the multiobjective problem with 
objectives Op(f(x)): 


min{Op(f(x)):2€ X}. (5) 
Theorem 2. Let |B,| > |Bo| >--- > |B,|. A feasible solution x € X is a 


fairly B-efficient solution of the multiobjective problem (1) if and only if it 
is an efficient solution of the multiobjective problem (5). 


Proof. By applying Corollary 1, we obtain the desired result. 


Remark 2. If B; = {j} for 7 = 1,2,---,m, then we have Corollary 2.2 
from [3]. 

The following theorem provides the relationship between fairly B-efficient 
solutions and fairly efficient solutions. 


Theorem 3. Let |B,| > |Bo| >--- > |Bn| andy € Y be a outcome vector. 
If y ts fairly B-nondominated, then it is fairly nondominated. 


Proof. Suppose that y is not fairly nondominated. Then there exists a vector 
y’ © Y such that y’ <,. y. Due to Proposition 1, O(y’) < O(y), so y’ <Bie y. 
Since |B,| > |Bo| >--- > |B,|, by using Corollary 1, we deduce that y’ <pe 
y. 


Corollary 2. Let |Bi| > |B2| >--- > |B,| and x € X be a feasible solution. 
If x is a fairly B-efficient solution of multiobjective problem (1), then it is an 
fairly efficient solution of (1). 

This result suggests that the set of fairly B-efficient solutions is contained 
within the set of fairly efficient solutions, but the reverse inclusion doesn’t 
hold in general. It should be noted the structure of fair dominance is dis- 
cussed in Example 2.1 of [3] by Kostreva and Ogryczak. They showed that 
the set of fairly efficient solutions is contained within the set of efficient so- 
lutions. In the following examples, we investigate the effectiveness of fair 
B-dominance relation with respect to fair dominance. 


Example 2. Let’s consider the problem 


min {(a1, 22) : 4a; + 52 > 72,4, > 0,0 < wo < 72/5}, 


and B = {Bi} with B, = {1,2}. It is obvious that 
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E = {(#1, 22) 40, + 5x2 = 72,21 > 0,242 > 0}, 
F = {(a@1,%2) : 4a, + 54g = 72,0 < 21 < 8,8 < xo < 72/5}, 


and G = {(0,72/5)} are the set of efficient solutions, the set of fairly efficient 
solutions and the set of fairly B-efficient solutions, respectively. Thus G ¢ 
PCH. 

In the next example, a large number of random solutions are generated 
for scalable test functions. From this large set of solutions, the nondomi- 
nated solutions with respect to rational dominance (Pareto dominance), fair 
dominance and fair B-dominance are calculated. 


Example 3. The test problem considered is the VFM1 [14], 


min y ={fi (x), fo(x), f3(a)} 


xe R? 
fiz) =a} + (#2 — 1)? 
fo(x) =a? + (a2 +1)? +1 
fa(a) =(a, — 1)? +22 +2 
£1, 2% € [—2, 2]. 


Figure 1 shows the Pareto, fair and fair B-dominance fronts (objective 
space). 


45-7 


Figure 1: The Pareto, fair and fair B-dominance fronts (objective space) for the VFM1 
problem (2 variables and 3 objectives) 
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From 5000 random solutions, 496 solutions (point) are rationally non- 
dominated, 37 solutions (star) are fairly nondominated and 14 solutions 
(circle) are fairly B-nondominated, which are obtained by assuming B, = 
{1,2}, Bo = {3}. 


In the rest of this section, we will investigate the structure of fairly B- 
efficient set. For this purpose, problem (1) is considered as a multiobjective 
linear programming problem. It is assumed that, X C R” denotes the feasible 
set defined by a system of linear equations and inequalities, and the objective 
functions are 


fila) = Gx (i = 1,2,--- ,m), (6) 


where c} € R”. Suppose that n < mand B = {Bj, Bo,--- , By} is a partition 
of {1,2,--- ,m} such that condition (4) is satisfied. We put b; = max B; for 
7=1,2,---,n, so 


where 65,(y) = 4 6;(y) for 2 = 1,2,--- ,n, and b, = m. In Theorem 2, 
we established the equivalence between the fairly B-efficient solutions of (1) 
and the efficient solutions of problem (5). Now, we further use this result to 
explore the structure of the fairly B-efficient set. Note that the individual 
objective functions of problem (5) are convex piecewise linear functions of 
y = f(x). They can be written in the form 


bi 
p,(y) = max De CHU Qin), (7) 
j= 
where II denotes the set of all permutations 7 of the set {1,2,--- ,m}. Thus, 


the corresponding problem (5) can be expressed in the form of multiobjective 
linear program 


min (2, Zbo.°°* + 2b, ) (8) 
subject to 

LEX, (9) 
yi=cax fori=1,2,---,m, (10) 


bg 
%, = >" yy) forr €1;i=1,2,--- ,n. (11) 
j=l 
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Put zB = (20,,2b2,°** , 2b, ). According to (7), the problem above is equiva- 
lent to problem (5) as stated in the following theorem. 


Theorem 4. A triple (x,y,zp) is an efficient solution of (8)-(11), if and 
only ify = Cx , zp = Op(y) and x is an efficient solution of the multiobjec- 
tive problem (5). 


Remark 3. If B; = {j} for 7 = 1,2,---,m, then we have Proposition 
4.1 from [8]. 

The question that arises is whether there exist fairly B-efficient solutions. 
The next result provides some sufficient conditions to answer this question. 
For this purpose, we need the following theorem. 


Theorem 5. ( /1/, Theorem 6.5) If X £0 and there exists y° € Y such that 
y° < Cx for allx € X, then there exists a efficient solution of problem (1). 


Theorem 6. Let |B,| > |Bo| >--- > |B,|. If X #4 @ and there exists 
y° € Y such that y? Xpe Cx for all x € X, then there exists a fairly B- 
efficient solution of problem (1). 


Proof. Due to Corollary 1, z4 = Op(y°) < Oz(Cz) for all x € X. Thus, 
ee < zp for any attainable achievement vector zg of the multiobjective linear 
programming (8)-(11), which is by Theorem 4 equivalent to the problem (5). 
Hence, by using Theorem 5, there exists an efficient solution x° of (8)-(11). 
Due to Corollary 1, x° is a fairly B-efficient solution of problem (1). 


Remark 4. If B; = {j} for j = 1,2,--- ,m, then we have Proposition 4.3 
from [3]. 

Kostreva and Ogryczak in [3] have shown that the set of fairly efficient 
solutions is nonempty provided that the set of efficient solutions is nonempty. 


Proposition 3. ( /3/, Proposition 4.4) If there exists an efficient solution of 
problem (1), then there exists a fairly efficient solution of problem (1). 

By applying Corollary 2 and Proposition 3, we obtain the following state- 
ment. 


Corollary 3. Let |Bi| > |Bo| > --- > |B,|. If there exists an efficient 
solution of problem (1), then there exists a fairly B-efficient solution of prob- 
lem (1). 

In addition to the existence of the fairly B-efficient set and its relationship 
to the efficient set, we investigate the fact that the fairly B-efficient set is 
connected. To do so, we need the following theorem. 


Theorem 7. ( /6/, Theorem 2.3) If the set of efficient solutions of a multi- 
objective linear programming problem is nonempty, then it is connected. 
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Theorem 8. /f|B,| > |Bo| >--- > |Bn| and the set of efficient solutions of 
multiobjective linear programming problem (8)-(11) is nonempty. Then the 
set of fairly B-efficient solutions of problem (1) is connected. 


Proof. The set of fairly B-efficient solutions of problem (1) is the same as the 
set of efficient solutions of problem (5). By using Theorem 4, the efficient 
solutions of problem (5) are in one-to-one correspondence to the efficient 
solutions of (8)-(11) . Since (8)-(11) is a linear multiobjective optimization 
problem, its efficient set is a connected set according to Theorem 7. 


Remark 5. If B; = {j} for j = 1,2,--- ,m, then we have Proposition 4.5 
from [3]. 


4 Generation techniques 


In this section, we develop some scalarization-based methods to generate 
fairly B-efficient solutions. Scalarization is one of the most common ap- 
proaches used to solve a multiobjective problem. Scalarizing functions are 
used to transform a given multiobjective problem into a single objective opti- 
mization problem, by aggregating the objectives of a multiobjective problem 
into a single objective. Typical solution concepts for multiobjective problems 
are defined by scalarizing functions s : Y — R to be minimized. Thus the 
multiobjective problem (1) is replaced with the minimization problem 


min{s(f(z)): «e€ X}. (12) 


The preference relation corresponding to the problem (12) is defined as 
follows: 


y Sy" & s(y') < s(y"). 
For any strictly convex, increasing function g: R > R, the scalarizing func- 
tion defined by 


s(y) = > avi) 


is a strictly monotonic and strictly Schur-convex function [7]. It has been 
shown in Proposition 3.1 from [3] that the preference relation corresponding 
to this scalarizing function is a fair rational preference relation. Also, every 
optimal solution of problem (12) is a fairly efficient solution of the original 
multiobjective problem. 

In the following, we will generate the fairly B-efficient solutions by intro- 
ducing certain scalarizing functions. 


Theorem 9. Letg: R — R be a strictly conver and increasing function. 
The optimal solution of the problem 
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min Sg S> 4;(f(2)) : 2EX>, (13) 


i=1 \jeBi 
is a fairly B-efficient solution of the multiobjective problem (1). 


Proof. Suppose that z is not a fairly B-efficient solution of the multiobjective 
problem (1). Then a feasible vector x’ must exist such that the vectors f(z) 
and f(a’) satisfy f(a’) <ge f(x). Namely for all fair rational preference 
relations <, we have Op(f(x’)) ~ Op(f(x)). Since the preference relation 
corresponding to scalarizing function is a fair rational preference relation, we 
deduce that 


Sal Maven) <Yo{ YX ave), 


jeBi je Bi 


which contradicts the optimal solution of x for (13). 


Remark 6. If B; = {j} for j = 1,2,--- ,m, we have Corollary 3.1 from [3]. 


The weighted sum method is one of the most common ways of finding 
efficient solutions of multiobjective problem. Details of the method can be 
found in [2]. Further, Kostreva et al. [4] have proven every optimal solution 
of the weighted sum problem with strictly decreasing positive weights and 
ordering map O(f(x)), is a fairly efficient solution of the original multiobjec- 
tive optimization problem. If the weighted sum method is applied to problem 
(5), due to the definition of map Og, we have 


min ei S- O;(f(x))] sc Eex (14) 


JEB,UB2U:--UB; 


where w € R” is any positive vector. The above problem is equivalent to 


min wer S> 4;(f(2)) :c2EXx (15) 
i=1 jeB; 


where A; = 2” 


jai WG fori =1,---,n. 


Theorem 10. Let \; > A2 > ++: > An > O. Tf |Bi| > |Bo| > --- > |Brl, 
then the optimal solution of problem (15) is a fairly B-efficient solution of 
the multiobjective problem (1). 


Proof. Suppose that x is not a fairly B-efficient solution of the multiobjective 
problem (1). Then a feasible vector x’ must exist such that the vectors f(z) 
and f(a’) satisfy f(x’) <p f(x). By Corollary 1, we deduce that 
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>> 6(f(@’)< SY > O(F@)) b=1,2,---,n, 


ByU::-UB, ByU:-UB, 


where strict inequality holds at least once. If w; = A; — Ai41, then w; > 0 for 
i= 1,2,---,n. So, 


By,U--UBE k=1 ByU: UB, 


This means that x cannot be the optimal solution of problem (14). Since 
problems (14) and (15) are equivalent, the desired result is obtained. 


Remark 7. If B; = {j} for 7 = 1,2,---,m, then we have Theorem 2 
from [4]. 

A very important result in multobjective linear optimization is the as- 
sociation of efficient solutions with optimal solutions of the scalar weighting 
problem using positive weights [13]. The following result is the analogue for 
our fairly B-efficient solution set. It seems that such a result should thus 
play an important role in analysis of fair B-efficiency. 


Theorem 11. Suppose that |Bi| > |Bo| > --- > |B,| and the function 
f is defined as in (6). A feasible solution x° is a fairly B-efficient solu- 
tion of problem (1), if and only if, there exists a weight vector \ © R” with 
Ay > Ag > +++ > An > 0 such that x° is an optimal solution of problem (15). 


Proof. Sufficiency of the condition follows from Theorm 10. Thus we only 
need to show that for each fairly B-efficient solution x° there exists a weight 
vector 4 € R” with Ay > Az > -+: > An > O such that xv? is an optimal 
solution of the problem (15). Due to Theorms 2 and 4, if x° is a fairly B- 
efficient solution of (1), then (2°,Cx°,O@pg(Cx°)) is an efficient solution of 
multiobjective linear program (8)-(11). Thus, from the theory of multiobjec- 
tive linear optimization [13], there exist positive weights w1, we,---+ ,Wn such 
that (2°, Cx°,Op(Cx°)) is an optimal solution of the problem 


nin | So, : (8) — an} (16) 
i=1 
Due to positive weights w;, the above problem is equivalent to the problem 
min {domaien (8) an} (17) 
i=1 


where 4,(y) = aes 6;(y) for i = 1,2,--- ,n. Problem (17) is equivalent to 
problem (15) where \; = ee w,; fori =1,--- ,n. This completes the proof 
of the theorem. 
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Remark 8. If B; = {j} for 7 = 1,2,--- ,m, then we have Proposition 4.6 
from [3]. 

Another way to generate fairly B-efficient solutions is lexicographic min- 
imax approach. It is shown that any optimal solution of the lexicographic 
minimax problem is fairly efficient for the original multiobjective problem [4]. 
When applying the lexicographic optimization to the problem (5), we get the 
lexicographic problem 


lermin{Op(f(x)): 2 € X}. (18) 
Due to Definition 13, problem (18) is equivalent to the problem 
lexrmin{Op(f(x)): a € X}. (19) 


We recall that, if y’ 4 y” and s = min{i: y) ¥ yf/}, then y! <iex y” if and 
only ify, < yf. Also y’ <jex y” if and only if yf < yZ ory’ =y". 


Definition 15. A feasible solution x € X is lexicographically optimal or 
a lexicographic solution of the multiobjective problem (18), if there is no 
x’ € X such that Og(f(2’)) <tex OB(f(x)). 


Theorem 12. Let x € X be a lexicographically optimal solution of the 
multiobjective problem (18). Then «x is a fairly B-efficient solution of the 
multiobjective problem (1). 


Proof. Suppose that x is not a fairly B-efficient solution of the multiobjective 
problem (1). Then there exists a feasible vector x’ such that f(x’) <pe f(x). 
Due to Corollary 1, Og(f(2’)) < Op(f(x)). So 


O;(F(a")) < 3 O;(f(a)), 


JE Bi UB2U--UBR jE B,UB2U: UB, 


for some k € {1,...,r}. Defining 


s=min<ck: S- 6;(f(a")) < S- 9; (f(x)) 


JE BiUB2uU:-UBR jE BiUB2U: UB, 


we get 


O;(f(a")) = 3 0;(f(@)), 


j€B,UB2U---UB, j€B,UB2U--UB, 


for k = 1,2,---,s—1 and 


S- 0;(f(2’)) < S- 0; (f(z). 


j€BiUB2U--UBs j€B,UB2U--UBs 
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Therefore Op(f(x’)) <iexr Op(f(x)) contradicting the lexicographic optimal- 
ity of x. 


Remark 9. If B; = {j} for 7 = 1,2,---,m, then we have Corollary 3.3 
from [3]. 

Since an efficient solution with equal outcomes is a lexicographic minimax 
solution. By Theorm 12, such a solution is fairly B-efficient. 


Corollary 4. If there exists any efficient solution «° of problem (1) with 
equal outcomes f(x°) = fo(x°) =-+- = fm(x®), then it is a fairly B-efficient 
solution. 


5 Conclusion 


In this paper, we introduced a theoretical development of a new concept 
of solution of a multiobjective optimization problem. The concept of fair 
B-efficiency is obtained from fair rational preference relations on a certain 
cumulative ordered vector. We introduced a new multiobjective optimization 
problem and by seeking efficient solutions of this new problem, we found fairly 
B-efficient solutions of the original problem. Furthermore, we examined some 
properties of the set of fairly B-efficient solutions. These include sufficient 
conditions for existence, connectivity of the fairly B-efficient set, scalarization 
methods, and characterizations related to weighting problems. 
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